package lanqiao;
/**
 * 耐摔指数【第九届】【省赛】【C组】
 *    如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。
 * 　　特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。
 * 　　如果到了塔的最高层第n层扔没摔坏，则耐摔指数=n
 * 为了减少测试次数，从每个厂家抽样3部手机参加测试。
 * 如果已知了测试塔的高度，并且采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？
 * 　　输入数据，一个整数n（3<n<10000）,表示测试塔的高度。
 * 　　输出一个整数，表示最多测试多少次。
 *
 * 输入：3
 * 输出：2
 * 解释：
 * 　手机a从2楼扔下去，坏了，就把b手机从1楼扔；否则a手机继续3层扔下
 *
 * 输入：7
 * 输出：3
 * 解释：
 * 　a手机从4层扔，坏了，则下面有3层，b,c 两部手机2次足可以测出指数；
 * 　若是没坏，手机充足，上面5,6,7 三层2次也容易测出。
 */
import java.util.Scanner;
public class Prev_122 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();

    }
}
